设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择， ...

整数在计算机中使用二进制的形式表示，如整数7用二进制表示为：111，其中1的个数为3。 输入 输入一个整数 输出 输出该整数用二进制表示时，其中1的个数 样例 ...

正整数的数字根是将数位上的数字求和进行计算而来。如果各位数字之和为一位的整数，那么这个整数就是这个数的数字根；如果之后为多位数，那么重复运用此规则进行计算直至求出一个一位数。例如12，那么它的数 ...